Evolutionary Dynamics and Extensive
نویسندگان
چکیده
Noncooperative game theory is one of a handful of fundamental frameworks used for economic modeling. It is therefore troubling that the solution concepts on which the theory’s predictions are based are not as firmly grounded as one might desire. For example, while Nash equilibrium is the starting point for most game theoretic analyses, the conditions on players’ rationality and knowledge needed to ensure that a group of players will play a Nash equilibrium are disconcertingly strong. If game theoretic solution concepts can only be derived from heroic assumptions about individuals’ abilities, predictions based on these concepts are cast into doubt. Evolutionary game theory offers a novel approach for generating and justifying predictions of behavior in strategic situations. Under the evolutionary paradigm, one associates a large population of agents with each player role in the underlying game. Rather than impose strong requirements on individual agents’ abilities, one assumes instead that agents dynamically adjust their choices in response to the choices made by others. Among other things, this framework allows one to ask whether and when the empirical distributions of agents’ choices will come to resemble a Nash equilibrium of the underlying game. Evolutionary game theorists have succeeded in characterizing a range of contexts in which populations can learn to behave as the standard theory predicts. Still, from the point of view of applied research these developments leave a significant gap. The vast majority of work on evolution in games focuses on normal form games. In contrast, most economic applications of game theory are based on extensive form games. Of course, one can analyze the latter games in terms of their reduced normal forms, but evolutionary analyses based on the reduced normal form ignore the original game’s extensive form structure. This structure underlies the basic refinements of Nash equilibrium, and can also considerably simplify equilibrium computations—compare the fixed point methods required to find Nash equilibria with the backward induction techniques used to compute subgame perfect equilibria. For these reasons, the development of new techniques for studying extensive form evolution is a topic of obvious importance. Ross Cressman’s Evolutionary Dynamics for Extensive Form Games is the first book length study of evolution in games with sequential moves. Cressman shows how the
منابع مشابه
A MODEL FOR EVOLUTIONARY DYNAMICS OF WORDS IN A LANGUAGE
Human language, over its evolutionary history, has emerged as one of the fundamental defining characteristic of the modern man. However, this milestone evolutionary process through natural selection has not left any ’linguistic fossils’ that may enable us to trace back the actual course of development of language and its establishment in human societies. Lacking analytical tools to fathom the cr...
متن کاملA new approach on studying the stability of evolutionary game dynamics for financial systems
Financial market modeling and prediction is a difficult problem and drastic changes of the price causes nonlinear dynamic that makes the price prediction one of the most challenging tasks for economists. Since markets always have been interesting for traders, many traders with various beliefs are highly active in a market. The competition among two agents of traders, namely trend follo...
متن کاملروشهای مدلسازی تطوری در اقتصاد (با تاکید بر عناصر مشترک سازنده آنها)
In this paper we have tried mention to some sort of thewell-known evolutionary modeling approaches in economic territory such as Multi Agent simulations, Evolutionary Computation and Evolutionary Game Theory. As it has been mentioned in the paper, in recent years, the number of Evolutionary contributions applied to Multi-Agent models increased remarkably. However until now there is no consensus...
متن کاملThe Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors
Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...
متن کاملEvolutionary Stability of Pure-Strategy Equilibria in Finite Games
Sufficient conditions for pure-strategy Nash equilibria of finite games to be Ž . Lyapunov stable under a large class of evolutionary dynamics, the regular monotonic selection dynamics, are discussed. In particular, it is shown that in almost all finite extensive-form games, all the pure-strategy equilibria are stable. In such games, all mixed-strategy equilibria close to pure-strategy equilibr...
متن کاملPredicting ε50 for Lateral Behavior of Piles in Marine Clay Using an Evolutionary Based Approach
Analyzing piles subjected to lateral loads significantly depends on soil resistance at any point along the pile as a function of pile deflection, known as p-y curve. On the other hand, the deformation characteristics of soil defined as “the soil strain at 50% of maximum deviatoric stress (ε50)” has considerable effect on the generated p-y curve. In this research, several models are proposed to ...
متن کامل